Search results for "Spatial network"
showing 6 items of 6 documents
Energy Efficient Consensus Over Complex Networks
2015
The need to extract large amounts of information from the environment to have precise situation awareness and then react appropriately to certain events has led to the emergence of complex and heterogeneous sensor networks. In this context, where the sensor nodes are usually powered by batteries, the design of new methods to make inference processes efficient in terms of energy consumption is necessary. One of these processes, which is present in many distributed tasks performed by these complex networks, is the consensus process. This is the basis for certain tracking algorithms in monitoring and control applications. To improve the energy efficiency of this process, in this paper we propo…
Changes in Transport and Non Transport Costs: Local vs. Global Impacts in a Spatial Network
2007
We develop a multi-country Dixit-Stiglitz trade model and analyze how industry location and welfare respond to changes in: (i) transport frictions (e.g., infrastructure, transportation technology); and (ii) non-transport frictions (e.g., tariffs, standards and regulations). We show that changes in non-transport frictions, which are usually origin-destination specific, do not allow for any clear prediction as to changes in industry location and welfare; whereas changes in transport frictions, which are usually not origin-destination specific, may allow for such predictions. In particular, we show that reductions in transport frictions occurring at links around which the spatial network is lo…
A Nondifferentiable Optimization Approach to Ratio-Cut Partitioning
2003
We propose a new method for finding the minimum ratio-cut of a graph. Ratio-cut is NP-hard problem for which the best previously known algorithm gives an O(log n)-factor approximation by solving its dually related maximum concurrent flow problem.We formulate the minimum ratio-cut as a certain nondifferentiable optimization problem, and show that the global minimum of the optimization problem is equal to the minimum ratio-cut. Moreover, we provide strong symbolic computation based evidence that any strict local minimum gives an approximation by a factor of 2. We also give an efficient heuristic algorithm for finding a local minimum of the proposed optimization problem based on standard nondi…
Taking care of everyone’s business: interpreting Sicilian Mafia embedment through spatial network analysis
2022
Mafia-type organisations often have a strong geographical and cultural entrenchment in the territory they belong. However, their analysis as a spatially networked social structure is still missing. A combined socio-spatial network analysis is presented here, through the demise of a large police operation called Operazione Perseo in 2008. This approach is developed in two ways. At first, a visual representation of the social network of this large group of mafiosi embedded in a geographical space is presented. Three main salient territorial features of the network are thus highlighted. A high density of links in some neighbourhoods, as well as connections across different Mandamenti, the terr…
Geography versus topology in the European Ownership Network
2011
In this paper, we investigate the network of ownership relationships among European firms and its embedding in the geographical space. We carry out a detailed analysis of geographical distances between pairs of nodes, connected by edges or by shortest paths of varying length. In particular, we study the relation between geographical distance and network distance in comparison with a random spatial network model. While the distribution of geographical distance can be fairly well reproduced, important deviations appear in the network distance and in the size of the largest strongly connected component. Our results show that geographical factors allow us to capture several features of the netw…
The «villages» of Paris: revealing the organization of geographical areas by aggregating preferential human movements
2013
International audience